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Abstract 

The sum-capacity of ergodic fading Gaussian two-user interference channels (IFCs) is developed 
under the assumption of perfect channel state information at all transmitters and receivers. For the sub- 
classes of uniformly strong (every fading state is strong) and ergodic very strong two-sided IFCs (a mix of 
strong and weak fading states satisfying specific fading averaged conditions) the optimality of completely 
decoding the interference, i.e., converting the IFC to a compound multiple access channel (C-MAC), is 
proved. It is also shown that this capacity-achieving scheme requires encoding and decoding jointly 
across all fading states. As an achievable scheme and also as a topic of independent interest, the capacity 
region and the corresponding optimal power policies for an ergodic fading C-MAC are developed. For the 
sub-class of uniformly weak IFCs (every fading state is weak), genie-aided outer bounds are developed. 
The bounds are shown to be achieved by ignoring interference and separable coding for one-sided fading 
IFCs. Finally, for the sub-class of one-sided hybrid IFCs (a mix of weak and strong states that do not 
satisfy ergodic very strong conditions), an achievable scheme involving rate spUtting and joint coding 
across all fading states is developed and is shown to perform at least as well as a separable coding 
scheme. 
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Index Terms 

Interference channel, ergodic fading, strong and weak interference. 

I. Introduction 

The interference channel (IFC) models a wireless network where every transmitter (user) communicates 
with its unique intended receiver while causing interference to the remaining receivers. For the two-user 
IPC, the topic of study in this paper and henceforth simply referred to as an IFC, the capacity region 
is not known in general even when the channel is time-invariant, i.e., non-fading. Capacity results are 
known only for specific classes of non-fading two-user IPCs where the classes are identified by the 
relative strength of the chaimel gains of the interfering cross-links and the intended direct links. Thus, 
strong and weak IPCs refer to the cases where the chaimel gains of the cross-links are at least as large 
as those of the direct Hnks and vice-versa. 

The capacity region for the class of strong Gaussian IPCs is developed independently in [1], [2], [3] 
and can be achieved when both receivers decode both the intended and interfering messages. In contrast, 
for the weak channels, the sum-capacity can be achieved by ignoring interference when the channel 
gains of one of the cross-links is zero, i.e., for a one-sided IFC [4]. More recently, the sum-capacity of a 
class of noisy or very weak Gaussian IPCs has been determined independently in [5], [6], and [7]. Outer 
bounds for the IPC are developed in [8] and [9] while several achievable rate regions for the Gaussian 
IPC are studied in [10]. 

The best known iimer bound is due to Han and Kobayashi (HK) [3]. Recently, in [9] a simple HK type 
scheme is shown to achieve every rate pair within 1 bit/s/Hz of the capacity region. In [11], the authors 
reformulate the HK region as a sum of two sets to characterize the maximum sum-rate achieved by 
Gaussian inputs and without time-sharing. More recently, the approximate capacity of two-user Gaussian 
IFCs is characterized using a deterministic channel model in [12]. The sum-capacity of the class of 
non-fading MIMO IFCs is studied in [13]. 

Relatively fewer results are known for parallel or fading IPCs. In [14], the authors develop an achievable 
scheme of a class of two-user parallel Gaussian IPCs where each parallel chaimel is strong using 
independent encoding and decoding in each parallel channel. In [15], Sung et al. present an achievable 
scheme for a class of one-sided two-user parallel Gaussian IPCs. The achievable scheme involves encoding 
and decoding signals over each parallel channel independently such that, depending on whether a parallel 
chaimel is weak or strong (including very strong) one-sided IPC, the interference in that chaimel is either 
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viewed as noise or completely decoded, respectively. In this paper, we show that independent coding 
across sub-channels is in general not sum-capacity optimal. 

Recently, for parallel Gaussian IFCs, [16] determines the conditions on the channel coefficients and 
power constraints for which independent transmission across sub-channels and treating interference as 
noise is optimal. Techniques for MIMO IFCs [13] are applied to study separability in parallel Gaussian 
IFCs (PGICs) in [17]. It is worth noting that PGICs are a special case of ergodic fading IFCs in which 
each sub-channel is assigned the same weight, i.e., occurs with the same probability; furthermore, they 
can also be viewed as a special case of MIMO IFCs and thus results from MIMO IFCs can be directly 
appUed. 

For fading interference networks with three or more users, in [18], the authors develop an interference 
alignment coding scheme to show that the sum-capacity of a K-user IFC scales linearly with K in the 
high signal-to-noise ratio (SNR) regime when all links in the network have similar channel statistics. 

In this paper, we study ergodic fading two-user Gaussian IFCs and determine the sum-capacity and 
the corresponding optimal power policies for specific sub-classes, where we define each sub-class by 
the fading statistics. Noting that ergodic fading IFCs are a weighted collection of parallel IFCs (sub- 
channels), we identify four sub-classes that jointly contain the set of all ergodic fading IFCs. We develop 
the sum-capacity for two of them. For the third sub-class, we develop the sum-capacity when only one 
of the two receivers is affected by interference, i.e., for a one-sided ergodic fading IFC. While the four 
sub-classes are formally defined in the sequel, we refer the reader to Fig. [T] for a pictorial representation. 
An overview of the capacity results is illustrated in the sequel in Fig. |7J 

A natural question that arises in studying ergodic fading and parallel channels is the optimality of 
separable coding, i.e., whether encoding and decoding independently on each sub-channel is optimal in 
achieving one or more points on the boundary of the capacity region. For each sub-class of IFCs we 
consider, we address the optimality of separable coding, often referred to as separability, and demonstrate 
that in contrast to point-to-point, multiple-access, and broadcast channels without common messages [19], 
[20], [21], separable coding is not necessarily sum-capacity optimal for ergodic fading IFCs. 

The first of the four sub-classes is the set of ergodic very strong (EVS) IFCs in which each sub-channel 
can be either weak or strong but averaged over all fading states (sub-channels) the interference at each 
receiver is sufficiently strong that the two direct links from each transmitter to its intended receiver are the 
bottle-necks limiting the sum-rate. For this sub-class, we show that requiring both receivers to decode the 
signals from both transmitters is optimal, i.e., the ergodic very strong IFC modifies to a two-user ergodic 
fading compound multiple-access channel (C-MAC) in which the transmitted signal from each user is 
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intended for both receivers [22]. To this end, as an achievable rate region for IFCs and as a problem of 
independent interest, we develop the capacity region and the optimal power policies that achieve them 
for ergodic fading C-MACs (see also [22]). 

For EVS IPCs we also show that achieving the sum-capacity (and the capacity region) requires 
transmitting information (encoding and decoding) jointly across all sub-chaimels, i.e., separable coding 
in each sub-chaimel is strictly sub-optimal. Intuitively, the reason for joint coding across chaimels Ues in 
the fact that, analogous to parallel broadcast chaimels with common messages [23], both transmitters in 
the EVS IPCs transmit only common messages intended for both receivers for which independent coding 
across sub-channels becomes strictly sub-optimal. To the best of our knowledge this is the first capacity 
result for fading two-user IFCs with a mix of weak and strong sub-channels. For such mixed ergodic 
IFCs, recently, a strategy of ergodic interference alignment is proposed in [24], and is shown to achieve 
the sum-capacity in [25] for a class of ET-user fading IFCs with uniformly distributed phase and at least 
Kl2 disjoint equal strength interference links. 

The second sub-class is the set of uniformly strong (US) IFCs in which every sub-chaimel is strong, 
i.e., the cross-Unks have larger fading gains than the direct Unks for each fading realization. For this 
sub-class, we show that the capacity region is the same as that of an ergodic fading C-MAC with the 
same fading statistics and that achieving this region requires joint coding across all sub-chaimels. 

The third sub-class is the set of uniformly weak (UW) IFCs for which every sub-channel is weak. As 
a first step, we study the one-sided uniformly weak IFC and develop genie-aided outer bounds. We show 
that the bounds are tight when the interfering receiver ignores the weak interference in every sub-channel. 
Furthermore, we show that separable coding is optimal for this sub-class. The sum-capacity results for 
the one-sided chaimel are used to develop outer bounds for the two-sided case; however, sum-capacity 
results for the two-sided case will require techniques such as those developed in [16] that also determine 
the chaimel statistics and power poUcies for which ignoring interference and separable coding is optimal. 

The final sub-class is the set of hybrid IFCs for which the sub-channels are a mix of strong and weak 
such that there is at least one weak and one strong sub-channel but are not EVS IFCs (and by definition 
also not US and UW IFCs). The capacity-achieving strategy for EVS and US IFCs suggest that a joint 
coding strategy across the sub-channels can potentially take advantage of the strong states to partially 
eliminate interference. To this end, for ergodic fading one-sided IFCs, we propose a general joint coding 
strategy that uses rate-sphtting and Gaussian codebooks without time-sharing for all sub-class of IFCs. 
For two-sided IFCs, the coding strategy we present generaUzes to a two-sided HK-based scheme with 
Gaussian codebooks and no time-sharing that is presented and studied in [26]. 
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In the non-fading case, a one-sided non-fading IFC is either weak or strong and the sum-capacity is 
known in both cases. In fact, for the weak case the sum-capacity is achieved by ignoring the interference 
and for the strong case it is achieved by decoding the interference at the receiver subject to the interference. 
However, for ergodic fading one-sided IFCs, in addition to the UW and US sub-classes, we also have 
to contend with the hybrid and EVS sub-classes each of which has a unique mix of weak and strong 
sub-channels. The HK-based achievable strategy we propose applies to all sub-classes of one-sided IFCs 
and includes the capacity-achieving strategies for the EVS, US, and UW as special cases. 

The sub-class of uniformly mixed (UM) IFCs obtained by overlapping two complementary one-sided 
IFCs, one of which is uniformly strong and the other uniformly weak, belongs to the sub-class of hybrid 
(two-sided) IFCs. For UM IFCs, we show that to achieve sum-capacity the transmitter that interferes 
strongly transmits a common message across all sub-channels while the weakly interfering transmitter 
transmits a private message across all sub-channels. The two different interfering links however require 
joint encoding and decoding across all sub-channels to ensure optimal coding at the receiver with strong 
interference. 

Finally, a note on separability. In [27], Cadambe and Jafar demonstrate the inseparability of parallel 
interference channels using an example of a three-user frequency selective fading IFC. The authors use 
interference alignment schemes to show that separability is not optimal for fading IFCs with three or 
more users while leaving open the question for the two-user fading IFC. We addressed this question in 
[28] for the ergodic fading one-sided IFC and developed the conditions for the optimality of separability 
for EVS and US one-sided IFCs. In this paper, we readdress this question for all sub-classes of fading 
IFCs. Our results suggest that in general both one-sided and two-sided IFCs benefit from transmitting 
the same information across all sub-channels, i.e., not independently encoding and decoding in each 
sub-channel, thereby exploiting the fading diversity to mitigate interference. 

The paper is organized as follows. In Section |lll we present the channel models studied. In Section 
Hm we summarize our main results. The capacity region of an ergodic fading C-MAC is developed in 
Section |IVl The proofs are collected in Section |Vl We discuss our results with numerical examples in 
Section |Vl] and conclude in Section IVIII 

II. Channel Model and Preliminaries 

A two-sender two-receiver (also referred to as the two-user) ergodic fading Gaussian IFC consists of 
two source nodes Si and 52, and two destination nodes Di and D2 as shown in Fig. [2] Source Sk, 
k = 1,2, uses the channel n times to transmit its message Wk, which is distributed uniformly in the set 
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Fig. 1. A Venn diagram representation of the four sub-classes of ergodic fading one- and two-sided IFCs. 




C-MAC :(#,,#,) 



IC:W, 

C-MAC :(#,,#,) 



(a) Two-sided IPC 




K.2 

(b) One-sided IPC 



Fig. 2. The two-user Gaussian two-sided IFC and C-MAC and the two-user Gaussian one-sided IFC. 



{1,2,..., 2^'' } and is independent of the message from the other source, to its intended receiver, D^, at 
a rate = Bk/n bits per channel use. In each use of the channel, Sk transmits the signal while 
the destination receives Yk, k = 1,2. For X = [Xi ^2]^, the channel output vector Y = [Yi Y-i^ 
is given by 

Y = HX + Z (1) 

where Z = \Z\ is a noise vector with entries that are zero-mean, unit variance, circularly symmetric 
complex Gaussian noise variables and H is a random matrix of fading gains with entries Hm,k^ for all 
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m,k = 1, 2, such that Hm,k denotes the fading gain between receiver m and transmitter k. We use h to 
denote a realization of H. We assume the fading process {H} is stationary and ergodic but not necessarily 
Gaussian. Note that the channel gains -ffm,fc> for all m and k, are not assumed to be independent; however, 
H is known instantaneously at all the transmitters and receivers. 

Over n uses of the channel, the transmit sequences {Xk^i} are constrained in power according to 

n 

\Xk^i\^ < nPk , for all k = l,2. (2) 

i=l 

Since the transmitters know the fading states of the links on which they transmit, they can allocate their 
transmitted signal power according to the channel state information. A power policy P(h) is a mapping 
from the fading state space consisting of the set of all fading states (instantiations) h to the set of non- 
negative real values in TZ"^. The entries of P(h) are Pfc(h), the power poUcy at user k, k = 1, 2. While 
P(h) denotes the map for a particular fading state, we write P(H) to explicitly describe the policy for 
the entire set of random fading states. Thus, we use the notation P,{il) when averaging over all fading 
states or describing a collection of policies, one for every h. The entries of P(H) are Pfc(H), for all k. 
For an ergodic fading channel, ^ then simplifies to 

E[P,,(H)] <Pfc for all A: = 1,2, (3) 

where the expectation in ^ is over the distribution of H. We denote the set of all feasible policies 
P(h), i.e., the power policies whose entries satisfy by V. Finally, we write P to denote the vector 
of average power constraints with entries P^, k = 1,2. 

For the special case where both receivers decode the messages from both transmitters, we obtain a 
compound MAC (see Fig. lUa)). A one-sided fading Gaussian IFC results when either Hi 2 = or 
H2,i = (see Fig. |2jb)). Without loss of generality, we develop sum-capacity results for a one-sided 
IFC (Z-IFC) with H2,i = 0. The results extend naturally to the complementary one-sided model with 
Hi^2 = 0. A two-sided IFC can be viewed as a collection of two complementary one-sided IFCs, one 
with Hi 2 = and the other with i?2,i = 0. 

We write Cifc (^1,^2) and Cc-mac {Pi-,P2) to denote the capacity region of an ergodic fading IFC 
and C-MAC, respectively. Our definition of average error probabilities, capacity regions, and achievable 
rate pairs (i?i,i?2) for both the IFC and C-MAC mirror the standard information-theoretic definitions 
[29, Chap. 14]. 

Non-fading IFCs can be classified by the relative strengths of the interfering to intended signals at 
each of the receivers. A (two-sided non-fading) strong IFC is one in which the cross-link channel gains 
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are larger than the direct link channel gains to the intended receivers [1], i.e., 

\Hj,k\ > \Hk,k\ for all j, k = l,2, k. (4) 

A strong IFC is very strong if the cross-link channel gains dominate the transmit powers such that (see 
for e.g., [1], [2]) 

E C (\Hk,k\^ Pk (H)) < C f E \H,^k?P3 (H)) for all j = 1, 2, (5) 

k=l ^ ^ \k=l J 

where for the non-fading IFC, Pfc (H) = in Q. One can verify that ([S]) implies (01), i.e., a very strong 
IFC is also strong. 

A non-fading IFC is weak when ^ is not satisfied for all j, k, i.e., neither of the two complementary 
one-sided IFCs that a two-sided IFC can be decomposed into are strong. A non-fading IFC is mixed 
when one of complementary one-sided IFCs is weak while the other is strong, i.e., 

1-^1,21 > |i^2,2| and 1^2,1 1 < l-H'i.il 

or 

|-H'i,2| > |i^2,2| and |iJ2,i| < l-f^i,!! • (7) 

An ergodic fading IFC is a collection of parallel sub-channels (fading states), and thus, each sub- 
channel can be either very strong, strong, or weak. Since a fading IFC can contain a mixture of different 
types of sub-channels, we introduce the following definitions to classify the set of all ergodic fading 
two-user Gaussian IFCs (see also Fig. [T]). Unless otherwise stated, we henceforth simply write IFC to 
denote a two-user ergodic fading Gaussian IFC. 

Definition 1: A uniformly strong IFC is a collection of strong sub-channels, i.e., both cross-links in 
each sub-channel satisfy 

Definition 2: An ergodic very strong IFC is a collection of weak and strong (including very strong) sub- 
channels for which ^ is satisfied when averaged over all fading states and for Pk (H) = p'^^^ (Hkk), 
where Pj,^'^^ {Hkk) is the optimal waterfilling policy that achieves the point-to-point capacity for user k 
in the absence of interference. 

Definition 3: A uniformly weak IFC is a collection of weak sub-channels, i.e., in each sub-channel 
both cross-links do not satisfy dU). 

Definition 4: A uniformly mixed IFC is a pair of two complementary one-sided IFCs in which one of 
them is uniformly weak and the other is uniformly strong. 
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Definition 5: A hybrid IFC is a collection of weak and strong sub-channels with at least one weak 
and one strong sub-channel that do not satisfy the conditions in ^ when averaged over all fading states 
and for (H) = P^'^^ {H^k). 

Since an ergodic fading channel is a collection of parallel sub-channels (fading states) with different 
weights, throughout the sequel, we use the terms fading states and sub-channels interchangeably. In 
contrast to the one-sided IFC, we simply write IFC to denote the two-sided model. Before proceeding, 
we summarize the notation used in the sequel. 

• Random variables (e.g. Hj^j) are denoted with uppercase letters and their realizations (e.g. hkj) 
with the corresponding lowercase letters. 

• Bold font X denotes a random matrix while bold font x denotes an instantiation of X. 

• / denotes the identity matrix. 

• |X| and X^^ denotes the determinant and inverse of the matrix X. 

• CM (0, XI) denotes a circularly symmetric complex Gaussian distribution with zero mean and co- 
variance Xl. 

• /C = {1, 2} denotes the set of transmitters. 

• E(-) denotes expectation; C{x) denotes log(l + x) where the logarithm is to the base 2, (x)^ 
denotes max(x,0), /(•;•) denotes mutual information, h{-) denotes differential entropy, and Rs 
denotes J2keS^k for any 5 C /C. 

III. Main Results 

The following theorems summarize the main contributions of this paper. The proof for the capacity 
region of the C-MAC is presented in Section |IV] as are the details of determining the capacity achieving 
power policies. The proofs for the remaining theorems, related to IFCs, are collected in Section IVl 
Throughout the sequel we write waterfilling solution to denote the capacity achieving power policy for 
ergodic fading point-to-point channels [19]. 

A. Ergodic fading C-MAC 

An achievable rate region for ergodic fading IFCs results from allowing both receivers to decode 
the messages from both transmitters, i.e., by converting an IFC to a C-MAC. The following theorem 
summarizes the sum-capacity Cc-mac of an ergodic fading C-MAC. 
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Theorem 1: The capacity region, Cc-mac {PitP2), of an ergodic fading two-user Gaussian C-MAC 
with average power constraints at transmitter A;, /c = 1, 2, is 



Cc-MAc (^'1,^2) = U Ki (£(H)) nC2 (£(H))} 



where for j = 1, 2, we have 

Ci(£(H)) = i(fli,fl2):fl5<E 



Pk m 



, for all 5 C /C 



(8) 



(9) 



The optimal coding scheme requires encoding and decoding jointly across all sub-channels. 

Remark 1: The capacity region Cc-mac is convex. This follows from the convexity of the set V and 
the concavity of the log function. 

Remark 2: Cq-mac is a function of (Pi, P2) due to the fact that union in ^ is over all feasible power 
policies, i.e., over all P(H) whose entries satisfy Q. 

Remark 3: In contrast to the ergodic fading point-to-point and multiple access channels, the ergodic 
fading C-MAC is not merely a collection of independent parallel channels; in fact encoding and decoding 
independently in each parallel channel is in general sub-optimal as demonstrated later in the sequel. 

Corollary 1: The capacity region Cifc of an ergodic fading IFC is bounded as Cc-mac ^ Cifc. 



B. Ergodic Very Strong IPCs 

Theorem 2: The capacity region of an ergodic very strong IFC is 



pEVS 
*--IFC 



{{R 



i,R2):Rk<^ 



C{\Hk,kfp;ff {Hk 



,fc = 1 



.2}. 



The sum-capacity is 



k=l 



C \H, 



k,k 



V5 (a 



(10) 



(11) 



where, for all k, P^^ {Hj,k) is the optimal waterfilling solution for an (interference-free) ergodic fading 
link between transmitter k and receiver k such that, P^^ {Hk,k) satisfies 



C{\Hk,k?Pf {Hk,k] 



k=i 



< mill E 
i=i,2 



c {j2\H,,kf p;:HHk,k) 



\k=l 



(12) 



The capacity achieving scheme requires encoding and decoding jointly across all sub-channels at the 
transmitters and receivers respectively. The optimal strategy also requires both receivers to decode 
messages from both transmitters. 
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Remark 4: In the sequel we show that the condition in (fT2l ) is a result of the achievable strategy, 
and therefore is a sufficient condition. For the special case of fixed (non-fading) channel gains H, and 
= Pi, (fT2l) reduces to the general conditions for a very strong IFC (see for e.g., [1]) given by 

\Hi£ > \H2,2Nl + \H,ifPi) (13a) 



|^2,l|'>|^l,l|'(l + |^2,2|'P2). (13b) 

In contrast, the fading averaged conditions in ([T2l ) imply that not every sub-channel needs to satisfy ([T3] ) 
and in fact, the ergodic very strong channel can be a mix of weak and strong channels provided Pj"'f^ 
satisfies (fT2l) . This in turn implies that not every parallel sub-channel needs to be a strong (non-fading) 
Gaussian IFC. 

Remark 5: The set of strong fading IFCs for which every sub-channel is strong and the optimal 
waterfilling policies for the two interference-free links satisfy (fT2l ) is strictly a subset of the set of 
ergodic very strong IFCs. 

Remark 6: As stated in Theorem [2l the capacity achieving scheme for EVS IFCs requires coding 
jointly across all sub-channels. Coding independent messages (separable coding) across the sub-channels 
is optimal only when every sub-channel is very strong at the optimal policy P^'^f^ . 

C. Uniformly Strong IFC 

In the following theorem, we present the capacity region and the sum-capacity of a uniformly strong 
IFC. 

Theorem 3: The capacity region of a uniformly strong fading IFC for which the entries of every fading 
state h satisfy 

|/ii,i| < \h2,i\ and |ft.2,2| < |/ii,2| (14) 

is given by 

^EPC {PljP2) = Cc-MAC (^i,-P2) (15) 

where Cc-mac {Pi^Pi) is the capacity of an ergodic fading C-MAC with the same channel statistics as 
the IFC. The sum-capacity is 



(16) 



max mini min |e [c feLi l^i.^l' ^fc (H))] | , E (H) 

The capacity achieving scheme requires encoding and decoding jointly across all sub-channels at the 
transmitters and receivers, respectively, and also requires both receivers to decode messages from both 
transmitters. 
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Remark 7: In contrast to the very strong case, every sub-channel in a uniformly strong fading IFC is 
strong. 

Remark 8: The uniformly strong condition may suggest that separability is optimal. However, the 
capacity achieving C-MAC approach requires joint encoding and decoding across all sub-channels. A 
strategy where each sub-channel is viewed as an independent IFC, as in [14], will in general be strictly sub- 
optimal. This is seen directly from comparing ( fT6l ) with the sum-rate achieved by coding independently 
over the sub-channels which is given by 

pmax^K{min{minJc(ELil^.>l'^fc(H))} , J] C (iFfc,^!^ (H)) 1 1 . (17) 
The sub-optimality of independent encoding follows directly from the fact that for two random variables 
A(H) and /B (H) , E[min (H) , 5 (H))] < min (E[yl (H)], E[B (H)])] with equality if and only if 
for every fading instantiation h, A (H) (resp. B (H)) dominates B (H) (resp. A (H)). Thus, independent 
(separable) encoding across sub-channels is optimal only when, at P* (H), the sum-rate in every sub- 
channel in ([TT] ) is maximized by the same sum-rate function. 

D. Uniformly Weak One-Sided IFC 

The following theorem summarizes the sum-capacity of a one-sided uniformly weak IFC in which 
every sub-channel is weak. 

Theorem 4: The sum-capacity of a uniformly weak ergodic fading Gaussian one-sided IFC for which 
the entries of every fading state h satisfy 



h2.2\ > \hio\ (18) 



is given by 



where 



max 
p(H)ev 



|^Ki)(p(H))} (19) 



Si^^) (P(H)) =E 



ll + |^i,2|'P2(H) i V ^'^1 ' 



(20) 



Remark 9: One could alternately consider the fading one-sided IFC in which |/ii.i| > |^2,i| and 
^1,2 = for the sum-capacity is given by (fT9l ) with the superscript 1 replaced by 2. The expression 
Si'^''^) (P(H)) is given by (l20l ) after swapping the indexes 1 and 2. 
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max ■! mill ( E 

P{U)ev 



E. Uniformly Mixed IPC 

The following theorem summarizes the sum-capacity of a class of uniformly mixed two-sided IFC. 
Theorem 5: For a class of uniformly mixed ergodic fading two-sided Gaussian IFCs for which the 
entries of every fading state h satisfy 

1^1, i| > 1^2, i| and |/i2,2| < |/ii,2| (21) 

the sum-capacity is 

"c^(ELil^i,fcl'^'fc(H))] ,5(-'2)(£(H)))} (22) 

where 5'('"'2) (P(H)) is given by (|20l ) by swapping indexes 1 and 2. 

Remark 10: One could alternately consider the fading IFC in which < |/i2,i| and |/i2,2| > |^i,2|- 
The sum-capacity is given by (l22l) after swapping the indexes 1 and 2. 

Remark 11: For the special case of Hk^k = VSNRe^'f""' and Hj^k = VlNRe^'f'^'' , j / k, where (/>j-fc 
for all j and k is independent and distributed uniformly in [— 7r,7r], the sum-capacity in Theorems [3] and 
|5]can also be achieved by ergodic interference alignment as shown in [25]. 

7^ Uniformly Weak IFC 

The sum-capacity of a one-sided uniformly weak IFC in Theorem |4] is an upper bound for that of 
a two-sided IFC for which at least one of two one-sided IFCs that result from eliminating a cross-link 
is uniformly weak. Similarly, a bound can be obtained from the sum-capacity of the complementary 
one-sided IFC. The following theorem summarizes this result. 

Theorem 6: For a class of uniformly weak ergodic fading two-sided Gaussian IFCs for which the 
entries of every fading state h satisfy 

\hi,i\ > |/i2,i| and |/i2,2| > |/ii,2| (23) 
the sum-capacity is upper bounded as 

Ri+R2< max min ( S^'"^^'^ (P (H)) , S^"''^) (P (U))) . (24) 

P(H)g-p V / 

Remark 12: For the non-fading case, the sum-rate bounds in (|24|l simplify to those obtained in [9, 
Theorem 3]. 
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G. One-sided IFC: General Achievable Scheme 

For EVS and US IFCs, Theorems |2] and |3] suggest that joint coding across all sub-channels is optimal. 
Particularly for EVS, such joint coding allows one to exploit the strong states in decoding messages. 
Relying on this observation, we present an achievable strategy based on joint coding all sub-classes of 
one-sided IFCs with H2^i = 0. The encoding scheme involves rate-spUtting at user 2, i.e., user 2 transmits 
W2 = {w2p, W2c) where W2p and ■W2c are private and common messages, respectively and can be viewed 
as a Han-Kobayashi scheme with Gaussian codebooks and without time-sharing. 

Theorem 7: The sum-capacity of a one-sided IFC is lower bounded by 



max min (S*! (oh, -P (H)) , 52 (oh, -P (H))) 



where 
Si (aH,P(H)) 



E 



C 



\H 



' Pi (HI 



1 + 1^1,2 raHP2(H) 



+ E 



S2 (aH,P (H)) = E [C {\H2,2? anP2 (H; 



+ E 



C(|i/2,2| P2(H) 

2 n /TT\ , \TT |2. 



c 



|Fl,i|^Pl(H) + |//i,2| aHP2(H) 



(25) 



(26) 



(27) 



a 



H 



l + |^l,2|'aHP2(H) 

such that Oh is the power allocated by user 2 in fading state H to transmitting W2p and an = 1 — oh> 
Oh £ [Oil]- For EVS one-sided IFCs, the sum-capacity is achieved by choosing qh = for all H 
provided Si (o,Pj-'"f^ (H)) < 52 (o,p("'-'') (H)). For US one-sided IFCs, the sum-capacity is given by 
(l25l) for Oh = for all H. For UW one-sided IFCs, the sum-capacity is achieved by choosing an = 1 
and maximizing 52 (1, P (H)) = 5i (1, P (H)) over all feasible P (H) . For a hybrid one-sided IFC, the 
achievable sum-rate is maximized by 

a (H) G (0, 11 sub-channel H is weak 

(28) 

sub-channel H is strong, 

and is given by (1251 ) for this choice of a^. 

Remark 13: The optimal ajj in (l28l ) implies that in general for the hybrid one-sided IFCs joint 
coding the transmitted message across all sub-channels is optimal. Specifically, the common message 
is transmitted jointly in all sub-channels while the private message is transmitted only in the weak 
sub-channels. 

Remark 14: The separation-based coding scheme of [30] is a special case of the above HK-based 
coding scheme and is obtained by choosing qh = 1 and an = for the weak and strong states, 
respectively. The resulting sum-rate is at most as large as the bound in ( |25l ) obtained for ajj G (0, 1] and 
ajj = for the weak and strong states, respectively. 
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Remark 15: In [26], a Han-Kobayashi based scheme using Gaussian codebooks and no time-sharing 
is used to develop an inner bound on the capacity region of a two-sided IFC. 

IV. Compound MAC: Capacity Region and Optimal Policies 

As stated in Corollary [T] an inner bound on the sum-capacity of an IFC can be obtained by allowing 
both receivers to decode both messages, i.e., by determining the sum-capacity of a C-MAC with the same 
inter-node links. In this Section, we prove Theorem [T] which establishes the capacity region of ergodic 
fading C-MACs and discuss the optimal power policies that achieve every point on the boundary of the 
capacity region. 

A. Capacity Region 

The capacity region of a discrete memory less compound MAC is developed in [31]. For each choice 
of input distribution at the two independent sources, this capacity region is an intersection of the MAC 
capacity regions achieved at the two receivers. The techniques in [31] can be easily extended to develop the 
capacity region for a Gaussian C-MAC with fixed channel gains. For the Gaussian C-MAC, one can show 
that Gaussian signaling achieves the capacity region using the fact that Gaussian signaling maximizes 
the MAC region at each receiver. Thus, the Gaussian C-MAC capacity region is an intersection of the 
Gaussian MAC capacity regions achieved at Di and D2. For a stationary and ergodic process {H}, the 
channel in ([T|) can be modeled as a parallel Gaussian C-MACs consisting of a collection of independent 
Gaussian C-MACs, one for each fading state h, with an average transmit power constraint over all parallel 
channels. 

We now prove Theorem [1] stated in Section IIII-AI which gives the capacity region of ergodic fading 
C-MACs. 

Proof of Theorem [T] 

We first present an achievable scheme. Consider a policy P (H) G V. The achievable scheme involves 
requiring each transmitter to encode the same message across all sub-channels and each receiver to jointly 
decode over all sub-channels. Independent codebooks are used for every sub-channel. An error occurs at 
receiver j if one or both messages decoded jointly across all sub-channels is different from the transmitted 
message. Given this encoding and decoding, the analysis at each receiver mirrors that for a MAC receiver 
[29, 14.3] and one can easily verify that for reliable reception of the transmitted message at receiver j, 
the rate pair R2) needs to satisfy the rate constraints in ^ where in decoding ws = {wk : A; € 5} 
the information collected in each sub-channel is given by C {YlkeS l^j.fel^^fe (H)^, for all S Q fC. 
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Case 1 



Case 2 



_ c(i) 





Fig. 3. Rate regions Ci(P(_ff)) and C2{P,{H_)) and sum-rate for case 1 and case 2. 



Thus, for any feasible P(H), the achievable rate region is given by Ci (P(H)) n C2 (P(H)). From the 
concavity of the log function, the achievable region over all P (H) is given by ([8]l. 
For the converse, the proof technique mirrors the proof for the capacity of an ergodic fading MAC 
developed in [20, Appendix A]. For any P(H) G V, one can using similar limiting arguments to show 
that for asymptotically error-free performance at receiver j, for all j, the achievable region has to be 
bounded as 

P5 < E 



C{Zkes\Hj,k\ Pk{il))\, j = l,2. (29) 

The proof is completed by noting that due to the concavity of the log it suffices to take the union of the 
region over all P (H) G V. 

Remark 16: An achievable scheme in which independent messages are encoded in each sub-channel, 
i.e., separable coding, will in general not achieve the capacity region. This is due to the fact that for 
this separable coding scheme the achievable rate in each sub-channel is a minimum of the rates at each 
receiver. The average of such minima can at most be the minimum of the average rates at each receiver, 
where the latter is achieved by encoding the same message jointly across all sub-channels. 

Corollary [T] follows from the argument that a rate pair in Cc-mac is achievable for the IFC since Cc-mac 
is the capacity region when both messages are decoded at both receivers. 

B. Sum-Capacity Optimal Policies 

The capacity region Cq-mac is a union of the intersection of the pentagons Ci (P(H)) and C2 (P(H)) 
achieved at Di and D2, respectively, where the union is over all P(H) G V. The region Cc-mac is 
convex, and thus, each point on the boundary of Cc-mac is obtained by maximizing the weighted sum 
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Case 3a Case 3h Case 3c 




■>• I 1 ' — ► I 1 ► 



Ri Ri Ri 

Fig. 4. Rate regions Rr{P.{H_)) ™d Rd{P.{H}) and sum-rate for cases 3a, 3b, and 3c. 



fiiRi + IJ-2R2 over all P(H) G V, and for all /ii > 0, /i2 > 0, subject to ( [29l ). In this section, we 
determine the optimal policy P* (H) that maximizes the sum-rate R1 + R2 when ^1 = ^2 = 1- Using the 
fact that the rate regions Ci (P(H)) and C2 (P (H)), for any feasible P(H), are pentagons, in Figs. |3] 
and m we illustrate the five possible choices for the sum-rate resulting from an intersection of Ci (P (H) ) 
and C2 (P(H)) (see also [32]). 

Cases 1 and 2, as shown in Fig. [3] and henceforth referred to as inactive cases, are such that the 
constraints on the two sum-rates are not active in Ci (P(H)) n C2 (P(H)), i.e., no rate tuple on the 
sum-rate plane achieved at one of the receivers lies within or on the boundary of the rate region achieved 
at the other receiver. In contrast, when there exists at least one such rate tuple such that the two sum- 
rates constraints are active in Ci (P(H)) n C2 (P(H)) are the active cases. This includes Cases 3a, 
36, and 3c shown in Fig. |4] where the sum-rate at Di is smaller, larger, or equal, respectively, to that 
achieved at D2. By definition, the active set also include the boundary cases in which there is exactly 
one rate pair that lies within or on the boundary of the rate region achieved at the other receiver. There 
are six possible boundary cases that lie at the intersection of an inactive case /, / = 1,2, and an active 
case n, n = 3a, 36, 3c. There are six such boundary cases that we denote as cases (/,n), / = 1,2, and 
n = 3a, 36, 3c. 

In general, it is not possible to know a priori the type of intersection that will maximize the sum- 
capacity. Thus, the sum-rate for each case has to be maximized over all P (H) G V. To simplify 
optimization and obtain a unique solution, we explicitly consider the six boundary cases as distinct from 
the active cases thereby ensuring that the subsets of power policies resulting in the different cases are 
disjoint, i.e., no power policy results in more than one case. This in turn implies that the power policies 
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Case 1 & Case 3t 



Case 1 & Case 3b 



Case 1 & Case 3c 



Fig. 5. Rate regions Rr{P{H)) and Rd{P{H)) for cases (1,3a), (1,3b), and (1,3c). 




Case 2 & Case 3o 



Case 2 & Case 3b 



Case 2 & Case 3c 



Fig. 6. Rate regions Rr{P{H_)) and RdiPiK)) for cases (2,3a), (2,3b), and (2,3c). 



resulting in each case satisfy specific conditions that distinguish that case from all others. For example, 
from Fig. 13 Case 1 results only when J2l=i C {HkkPt^^ (H)) < C {Y.I=i Hj,kPt^^ (H)), for all 
j = 1, 2. Using these disjoint cases and the fact that the rate expressions in ( [29l ) are concave functions of 
-P (H) allows us to develop closed form sum-capacity results and optimal policies for all cases. Observe 
that cases 1 and 2 do not share a boundary since such a transition (see Fig. O requires passing through 
case 3a or 36 or 3c. Finally, note that Fig. |4] illustrates two specific Ci and C2 regions for 3a, 36, and 
3c. The conditions for each case are shown in Figs. [3][6] 

Let Pj^^ (H) and pC'") (H) denote the optimal policies for cases i and (/, n), respectively. Let S'^*) (P(H)) 
and ^(''"^(^(H)) denote the sum-rate achieved for cases i and {I, n), respectively, for some P(H) G V. 
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The optimization problem for case i or case (Z,n) is given by 



max or max 

P(H)eP P{H)eV 

s.t. E[Pfe(H)]<Pfe, A; = 1,2, 

Pfc(H) > 0, /c = 1,2, for all H 



(30) 



where 



SW (p(H)) = ^tiE 
5(2) (P(H)) = E 



E 



C I if, 



Pfc (H) 



5^ (P(H)) =E 



j,k = 1,2, j 

for = (3a,2),(36,l) 



(31) 



c (ELil^.,fcr^';^(H)^ 

5(3c) (H)) = (P (H)) , s.t. (P (H)) = S^^'') (P (H)) 
5(/,n) (p (H)) = (P (H)) , s.t. (P (H)) = (P (H)) . for all (/, ; 

The conditions for each case are (see Figs [3][6ll given below where for each case the condition holds 

true when evaluated at the optimal policies P(*)(H) and p(''")(H) for cases i and (/,n), respectively. 

For ease of notation, we do not explicitly denote the dependence of S*^*) and 5'(''") on the appropriate 

P(*)(H) and P(''")(H), respectively. 



Case 1 : 5^^) < 



mm 



Case 2 : S^^^ < mill 
Case 3a : 5^^") < min 



Case 36 : S'-^''^ < min 
Case 3c : S^'^"^ = ^^^b) 

< min 



(32) 
(33) 
(34) 
(35) 
(36) 



Case (1,3a) : 


g{3a) 


< 


g{3b) 


and 


Case (2, 3a) : 


5(3a) 


< 


5(36) 


and 


Case (1,36) : 


g{3b) 


< 


g{3a) 


and 


Case (2, 36) : 


g{3b) 


< 


gi3a) 


and 


Case (1,3c) : 


g{3a) 




5(36) 


= 5« 


Case (2, 3c) : 


g{3a) 




5(36) 


= 5(2) 



5(1) < 5(36) (37) 

5(2) < 5(3^) (38) 

5(1) < 5(3a) (39) 

5(2) < 5(3"^) (40) 

< 5(2) (41) 

<5(i). (42) 
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The optimal policy for each case is determined using Lagrange multipliers and the Karush-Kuhn-Tucker 
(KKT) conditions. The sum-capacity optimal P* (H) is given by that P^^ (H) or p(''") (H) that satisfies 
the conditions of its case in (I32l)-(l42l). 

Remark 17: For cases 1 and 2, one can expand the capacity expressions to verify that the conditions 
5(0 < min (S'(3«),5'(3'')), / = 1,2, imply that S'(^) < S'^^) and vice-versa. Therefore, if the optimal 
policy is determined in the order of the cases in (I32l)-(l42l). the conditions for cases (1, 3c) and (2, 3c) are 
tested only after all other cases have been excluded. Furthermore, the two cases are mutually exclusive, 
and thus, (|4TI ) and (l42l ) simply redundant conditions written for completeness. 

Remark 18: For the two-user case the conditions can be written directly from the geometry of in- 
tersecting rate regions for each case. However, for a more general A'-user C-MAC, the conditions can 
be written using the fact that the rate regions for any P (H) are polymatroids and that the sum-rate of 
two intersecting polymatroids is given by the polymatroid intersection lemma. A detailed analysis of the 
rate-region and the optimal policies using the polymatroid intersection lemma for a i^-user two-receiver 
network is developed in [33]. 

The following theorem summarizes the form of P* (H) and presents an algorithm to compute it. 
The optimal policy maximizing each case can be obtained in a straightforward manner using standard 
constrained convex maximization techniques. The algorithm exploits the fact that each the occurence of 
one case excludes all other cases and the case that occurs is the one for which the optimal policy satisfies 
the case conditions. We refer the reader to [33, Appendix] for a detailed analysis. 

Theorem 8: The optimal policy P* (H) achieving the sum-capacity of a two-user ergodic fading C- 
MAC is obtained by computing P^*) (H) and P^^'"^) (H) starting with cases 1 and 2, followed by cases 
3a, 35, and 3c, in that order, and finally the boundary cases (/,n), in the order that cases (/,3c) are 
the last to be optimized, until for some case the corresponding P^*) (H) or p(''") (H) satisfies the case 
conditions. The optimal P* (H) is given by the optimal P*-*^ (H) or p(''") (H) that satisfies its case 
conditions and falls into one of the following three categories: 

Cases 1 and 2: The optimal policies for the two users are such that each user water-fills over its 
bottle-neck link, i.e., over the direct link to that receiver with the smaller (interference-free) ergodic 
fading capacity. Thus for cases 1 and 2, each transmitter water-fills on the (interference-free) point-to- 
point Unks to its intended and unintended receivers, respectively. Thus, for case 1, P[*^ (H) = P^') (H) = 
{Hk,k), and for case 2, P^*^ (H) = pf ^ (H) = Pf {H{^,2}\k,k), k = 1,2. where P^^ (//,,,,) for 
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j, A; = 1, 2, is defined in Theorem |2] 

Cases (3a, 36, 3c): For cases 3a and 36, the optimal user policies (H), for all k, are opportunistic 
multiuser waterfiUing solutions over the multiaccess links to receivers 1 and 2, respectively. For case 3c, 
(H), for all k, takes an opportunistic non-waterfiUing form and depends on the channel gains for each 
user at both receivers. 

Boundary Cases: The optimal user policies P^ (H), for all k, are opportunistic non-waterfiUing solu- 
tions. 

Remark 19: The sum-rate optimal policies for a two-transmitter two-receiver ergodic fading channel 
where one of the receiver also acts as a relay is developed in [33]. The analysis here is very similar to 
that in [33], and thus, we briefly outline the intuition behind the results in the proof below. 

Proof: The optimal policy for each case can be determined in a straightforward manner using 
Lagrange multipliers and the Karush-Kuhn-Tucker (KKT) conditions. Furthermore, not including all or 
some of the constraints for each case in the maximization problem simplifies the determination of the 
solution. 

For cases 1 and 2, S'^^^ and S^'^\ respectively, are sum of two bottle-neck point-to-point links, and 
thus, are maximized by the single-user waterfiUing power policies, one for each bottle-neck link. For 
cases 3a and 36, the optimization is equivalent to maximizing the sum-capacity at one of the receivers. 
Thus, applying the results in [20, Lemma 3.10] (see also [34]), for these two cases, one can show that 
sum-capacity achieving policies are opportunistic waterfiUing solutions that exploit the multiuser diversity. 

For case 3c, the sum-rate S'^^"''> is maximized subject to the constraint S'^'^") = S^^^\ Thus, for this 
case, the KKT conditions can be used to show that while opportunistic scheduling of the users based on a 
function of their fading states to both receivers is optimal, the optimal policies are no longer waterfiUing 
solutions. The same argument also holds for the boundary cases (/, n) where S^^^ is maximized subject to 
cases, the optimal policies can be determined using an iterative procedure in a manner 
akin to the iterative waterfiUing approach for fading MACs [35]. See [33, Appendix] for a detailed proof. 

■ 

C. Capacity Region: Optimal Policies 

As mentioned earlier, each point on the boundary of Cc-mac {Pi,P2) is obtained by maximizing the 
weighted sum ^iRi + /i2-R2 over all P(H) G V, and for all /ii > 0, /X2 > 0, subject to (l29l ). Without 
loss of generaUty, we assume that /xi < fi2- Let denote the pair (/ii, /i2)- The optimal policy P* (H,/i) 
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is given by 

P* (H,/i) = argmax + fi2R2) s.t. i?2) G Cc-mac (^^i, ^^2) (43) 

where denoted by (/x,£(H)) for case X = i, {I, n), for all i and (/, n), for the different 

cases are given by 

^1) (/i,P(H)) = ELi^fcE [C (\Hk,k\^ Pk (H)^ 



5(2) (/x,P(H)) = ELi/"fclE [C (|//,,fcrPfc (H) 
5« (Af,P(H)) = ^i^W (P(H)) + (/i2 -/xi) min (e 



j, = 1,2, j 



C(\Hj,2?P2{Yl\ 



3a, 36 (44) 



i=i,2 

5(3^=) (^,P(H)) = 5(3") (£(H)) , s.t. 5(3^^) (/£,£(H)) = 5(3^) (/i,P(H)) 
5(''") P (H)) = 5(') (P (H)) , s.t. 5(') (/X, P (H)) = 5(") P (H)) . for all (/, n) . 
The expressions for /i2 < /Ui can be obtained from (l44l ) by interchanging the indexes 1 and 2 in the 
second term in the expression for S'(*) (/x, P (H)), i = 3a, 36. From the convexity of Cc-mac, every point 
on the boundary is obtained from the intersection of two MAC rate regions. From Figs. [3][6l we see 
that for cases 1, 2, and the boundary cases, the region of intersection has a unique vertex at which both 
user rates are non-zero and thus, jiiRi + /X2-R2 will be tangential to that vertex. On the other hand, for 
cases 3a, 36, and 3c, the intersecting region is also a pentagon and thus, /xiPi + /i2^2> for /xi < /i2, is 
maximized by that vertex at which user 2 is decoded after user 1. The conditions for the different cases 
are given by ([32l)-(l42l). Note that for case 1, since the sum-capacity achieving policies also achieve the 
point-to-point link capacities for each user to its intended destination, the capacity region is simply given 
by the single-user capacity bounds on Pi and P2- 

The following theorem summarizes the capacity region of an ergodic fading C-MAC and the optimal 
policies that achieve it for ^1 < 112- The policies for /ii > /X2 can be obtained in a straightforward 
manner. 

Theorem 9: The optimal policy P* (H) achieving the sum-capacity of a two-user ergodic fading C- 
MAC is obtained by computing p(*) (H) and p(''") (H) starting with the inactive cases 1 and 2, followed 
by the active cases 3a, 36, and 3c, in that order, and finally the boundary cases (/, n), in the order that 
cases (/,3c) are the last to be optimized, until for some case the corresponding p(*) (H) or p(''") (H) 
satisfies the case conditions. The optimal P* (H) is given by the optimal p(*) (H) or p(''") (H) that 
satisfies its case conditions and falls into one of the following three categories: 

Inactive Cases: The optimal policies for the two users are such that each user water-fills over its bottle- 
neck link. Thus for cases 1 and 2, each transmitter water-fills on the (interference-free) point-to-point 
links to its intended and unintended receivers, respectively. Thus, for case 1, p'^^ (H) = P^^ (Hk^k), 
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and for case 2, pj:*^ (H) = ^ (H) = fitPk^ (^{i,2}\fc,fc), k = 1,2, where P^^ (Hj^k) for j, A: = 1, 2, 
is defined in Theorem |2] 

Cases (3a, 36, 3c) : For cases 3a and 36, the optimal poUcies are opportunistic multiuser solutions given 
in for the special case where the minimum sum-rate and single-user rate for user 2 are achieved at the 
same receiver. Otherwise, the solutions for all three cases are opportunistic non-waterfiUing solutions. 

Boundary Cases: The optimal policies maximizing the constrained optimization of sjlf^^^ (:E(H)) are 
also opportunistic non-waterfiUing solutions. 

V. Proofs 

A. Ergodic VS IFCs: Proof of Theorem |2] 

We now prove Theorem |2] on the sum-capacity of a sub-class of ergodic fading IFCs with a mix of 
weak and strong sub-channels. The capacity achieving scheme requires both receivers to decode both 
messages. 

1) Converse: An outer bound on the sum-capacity of an interference channel is given by the sum- 
capacity of a IFC in which interference has been eliminated at one or both receivers. One can view it 
alternately as providing each receiver with the codeword of the interfering transmitter. Thus, from Fano's 
and the data processing inequalities we have that the achievable rate must satisfy 

n {Ri + R2) -ne< I{X^; Y{'\X^,W) + I{X^;Y^\X^, H") (45a) 

= /(Xf ; I7IH") + /(X^; KflH") (45b) 

where 

Yk = Hk,kXk + Zk, A; = 1,2. (46) 

The converse proof techniques developed in [19, Appendix] for a point-to-point ergodic fading link in 
which the transmit and received signals are related by (|46l ) can be apply directly following (|45b| ). and 
thus, we have that any achievable rate pair must satisfy 



(47) 



k=l ' 

2 ) Achievable Scheme: Corollary [T] states that the capacity region of an equivalent C-MAC is an inner 

bound on the capacity region of an IFC. Thus, from Theorem [8] a sum-rate of 

2 

(48) 



k=l 



C ( \ Hk,kf {Hk,k, 
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is achievable when P* (H) = {Hk,k) satisfies the condition for case 1 in (l32l) . which is equivalent 
to the requirement that P^^ (Hk^k) satisfies (fT2l ). 

The conditions in (fT2l) imply that waterfilling over the two point-to-point links from each user to its 
receiver is optimal when the fading averaged rate achieved by each transmitter at its intended receiver is 
strictly smaller than the rate it achieves in the presence of interference at the unintended receiver, i.e., 
the channel is very strong on average. 

Finally, since the achievable bound on the sum-rate in (1481) also achieves the single-user capacities, 
the capacity region of an EVS IFC is given by (ITOl) . 

3) Separability: Achieving the sum-capacity and the capacity region of the C-MAC requires joint 
encoding and decoding across all sub-channels. This observation also carries over to the sub-class of 
ergodic very strong IPCs that are in general a mix of weak and strong sub-channels. In fact, any strategy 
where each sub-channel is viewed as an independent IFC will be strictly sub-optimal except for those 
cases where every sub-channel is very strong at the optimal policy. 

B. Uniformly Strong IFC: Proof of Theorem \3\ 

We now show that the strategy of allowing both receivers to decode both messages achieves the sum- 
capacity for the sub-class of fading IPCs in which every fading state (sub-channel) is strong, i.e., the 
entries of h satisfy < |/i2,i| and |/i2,2| < I ^1,2 1- 

1) Converse: In the Proof of Theorem |2l we developed a genie-aided outer bound on the sum-capacity 
of ergodic fading IPCs. One can use similar arguments to write the bounds on the rates Ri and R2, for 
every choice of feasible power policy P(H), as 



where (l50l ) follows from the uniformly strong condition in (fT4l) . We now present two additional bounds 
where the genie reveals the interfering signal to only one of the receivers. Consider first the case where 
the genie reveals the interfering signal at receiver 2. One can then reduce the two-sided IPC to a one-sided 
IPC, i.e., set H2,i = 0. 

Por this genie-aided one-sided channel, from Pano's inequality, we have that the achievable rate must 
satisfy 




(49) 




(50) 



n {Ri + R2) -ne< I{X^; Yi"|H") + I{X^; Y^\W). 



(51a) 
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We first consider the expression on the right-side of (15 lab for some instantiation h". We thus have 

I{X^- Y^\HJ' = h'^) + /(X2"; ig'lH" = h") = I{X'{- K^iXf + + Z'{) + I{X^; hl^X^ + Z^) 

(52) 

where h"^ is a diagonal matrix with diagonal entries hj^^ i, for all i = 1, 2, . . . , n. Consider the mutual 
information terms on the right-side of the equality in (l52l ). We can expand these terms as 



h {hl,X^ + hl^X^ + - h {hl^X^ + (53a) 
+ h{hl^X^ + Z^)-hiZ^) 

(a) JL^ 

< n {hl,l,^Xl^^ + h^^2,^X2,^ + Z^^i) - h (^2,^)) (53b) 

i=l 

- h {hl^X^ + Zr) + h {hl^X^ + Z^) , (53c) 

where (a) is from the fact that conditioning does not increase entropy. For the uniformly strong ergodic 
IFC satisfying ([141 ). i.e., |/i2,2,i| < l^i,2,i| , for all i = 1, 2, . . . , n, the third and fourth terms in (|53b| ) can 
be simplified as 

- h [X^ + (hi,) Z^) + h [Xl^ + (^2) ^2 ) (54a) 
-log(|K,2|)+log(m,2|) 

= -h [Xl^ + (K_2) + h {Xl^ + (K,2) ' Zi + Z") (54b) 

-l0g(|K,2|)+l0g(m2|) 

= /(Z";X2" + {K,2Y' Zl + Z-) - log (m,2|) + log (|h^,2|) (54c) 

< /(Z"; (K,2)~' + Z^) - log (|K,2|) + log (|h5,2|) (54d) 

= h{Z^) - h{Z^) (54e) 

n 

= (/i(^2,^) - (54f) 
1=1 

fo,|/i7^ 



where Zj ~ C7V 



|2 



, for all i, and the inequality in (1541 ) results from the fact that 



' I 2,2,i| 

mixing mcreases entropy. 

Substituting (I54el ) in (I53bl ). we thus have that for every instantiation, the n-letter expressions reduce 
to a sum of single-letter expressions. Over all fading instantiations, one can thus write 

+ R2)-e< I{Xi {Q (n)) X2 {Q (n)) ; Yi {Q (n)) |H {Q (n)) Q (n)) (55) 

where Q (n) is a random variable distributed uniformly on {1, 2, . . . , n}. 
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Our analysis from here on is exactly similar to that for a fading MAC in [20, Appendix A], and thus, 
we omit it in the interest of space. Effectively, the analysis involves considering an increasing sequence 
of partitions (quantized ranges) If^, k = X+, of the alphabet of H, while ensuring that for each k, the 
transmitted signals are constrained in power. Taking limits appropriately over n and k, as in [20, Appendix 
A], we obtain 



i^i + i?2 - e < E 



c{j:Li\Hi,kfPk{ii) 



(56) 



where -P(H) satisfies ©. 
One can similarly let Hi^2 = and show that 



i?i + i?2 - e < E 



C[ELi\H2,k\'Pkiil) 



(57) 



Combining (l49l ). (l50l ). (l56l ). and (l57l ). we see that, for every choice of P(H), the capacity region of a 
uniformly strong ergodic fading IPC lies within the capacity region of a C-MAC for which the fading 
states satisfy (IT4l ). Thus, over all power policies, we have 

ClFC (^1 , ^^2) ^ Cc-MAC {Pi , P2) . (58) 

2) Achievable Strategy: Allowing both receivers to decode both messages as stated in Corollary [T] 
achieves the outer bound. For the resulting C-MAC, the uniformly strong condition in (IT4l ) limits the 
intersection of the rate regions Ci (P (H)) and C2 (P(H)), for any choice of P(H), to one of cases 1, 
3a, 36, 3c, or the boundary cases for n = 3a, 36, 3c, such that ( |49l ) defines the single-user rate 
bounds. 

The sum-capacity optimal policy for each of the above cases is given by Theorem [S] Thus, the optimal 
user policies are single-user waterfiUing solutions when the uniformly strong fading IFC also satisfies 
(IT2I ). i.e., the optimal policies satisfy the conditions for case 1. For all other cases, the optimal policies are 
opportunistic multiuser allocations. Specifically, cases 3a and 36 the solutions are the classical multiuser 
waterfiUing solutions [20]. 

One can similarly develop the optimal policies that achieve the capacity region. Here too, for every 
point + 112R2, ^i;/U2, on the boundary of the capacity region, the optimal policy P* (H) is either 
(H) or P(") (H) or P^^'") (H) for n = 3a, 36, 3c. 

3) Separability: See Remark [8] 
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C. Uniformly Weak One-Sided IFC: Proof of Theorem |4] 

We now prove Theorem |4] on the sum-capacity of a sub-class of one-sided ergodic fading IFCs where 
every sub-channel is weak, i.e., the channel is uniformly weak. We show that it is optimal to ignore the 
interference at the unintended receiver. 

1) Converse: From Fano's inequality, any achievable rate pair (i?i,i?2) must satisfy 



We first consider the expression on the right-side of (|59a| ) for some instantiation h", i.e., consider 



I{X'^-Y^\iP = h") + /(X2"; y2"|H" = h") = /(Xf ; + ^,2X2 + ^1") + -^(^2 ; h2,2^2 + Z'!^) 



n {Ri + R2) 



ne < /(Xi";yi"|H") +/(Xj;y2"|H"). 



(59a) 



(60) 



where h"^ is a diagonal matrix with diagonal entries for alH = 1, 2, . . . 

of independent Gaussian random variables, such that 



n. Let be a sequence 




(61) 



and 




(62) 



PiGi = 1 + |/l2,2,i| P2,i- 



(63) 
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We bound (1601 ) as follows: 

< I{X^; hl^X^ + iV"|h") + I{X^;Y^\h'^) (64a) 
= h {hl^X^ + Z^)-h (Z^) + h {hl^X^ + N'^)-h (iV") (64b) 
+ h (/i^^iXf + hl^Xl^ + Z^\hl^X^ + N'^)-h {hl^X^ + |iV") 

n n n 

<^h + N,)-Y,h {Z2,i) -Y,h{N,) + h {hl^X^ + Z^) (64c) 



n 



h {hl^X^ + |iV") + Y,h {hi,i,iXli + hi,2,iXli + + iV,) 

n 

:Y,{h {hl,l,^Xl^ + Ni)-h (Z2,.) - h (iV,) + (/i2,2,*X2,i + Z2,i) (64d) 
1=1 

/i {h,2,iXli + Zi,i|iV,) +/i + hi,2,iXli + + iV,)} 

n 

: ^ {log Pi,. + af) - h (a,) + log (|/i2,2,i|' P2,^ + l) (64e) 

1=1 

log (|/ll,2,.|' P2,i + (1 - P?)) + log (|/ll,l,*l' + \hl,2A^P2,i + 1 
|^l,l,j|^ -Pl.i + (^i) f l^l,l,i|^ Pl,i + Pi(^. 



E 1^2,2.1' P2. + l +log l + 



|^l,l,t|^ Pl,i 
12 



,2,1 1 -r2,i / J 

where (I64cl ) follows from the fact that conditioning does not increase entropy and that the conditional 
entropy is maximized by Gaussian signaling, i.e., X^- ~ CAf{0, Pk^i), ( I64dl) follows from ( [6T| ) and ( l62b 
which imply 

(/i^i .Zi,i|7V,) = = 1/^2,2,^1"' (65) 

and therefore, 

h {hl2X^ + - h {hl^X^ + Z^\N^) (66a) 
= log (1/^2,2 1) -log (1^2 1) (66b) 



= Y.h {h2,2,^Xl, + Z2,i) - h {hi,2,iXl, + Zi,,\Ni) ■ (66c) 

1=1 

and (I64fl) follows from substituting (l63l ) in (I64el ) and simplifying the resulting expressions. 

Our analysis from here on is similar- to that for the US IFC (see also [20, Appendix A]). Effectively, 
the analysis involves considering an increasing sequence of partitions (quantized ranges) Ik, k = T^, 
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of the alphabet of H, while ensuring that for each k, the transmitted signals are constrained in power. 
Taking limits appropriately over n and k, and using the fact that the log expressions in (I64fl) are concave 
functions of j, for all k, and that every feasible power policy satisfies Q, we obtain 



Ri+ R2- € <E 



(67a) 



An outer bound on the sum-rate is obtained by maximizing over all feasible policies and is given by ( fT9b 
and dini). 

2 ) Achievable Strategy: The outer bounds can be achieved by letting receiver 1 ignore (not decode) the 
interference it sees from transmitter 2. Averaged over all sub-channels, the sum of the rates achieved at 
the two receivers for every choice of P (H) is given by (I67al ). The sum-capacity in ( fT9l ) is then obtained 
by maximizing (I67ab over all feasible P(H). 

3) Separability: The optimality of separate encoding and decoding across the sub-channels follows 
directly from the fact that the sub-channels are all of the same type, and thus, independent messages 
can be multiplexed across the sub-channels. This is in contrast to the uniformly strong and the ergodic 
very strong IFCs where mixtures of different channel types in both cases is exploited to achieve the 
sum-capacity by encoding and decoding jointly across all sub-channels. 

Remark 20: A natural question is whether one can extend the techniques developed here to the two- 
sided UW IFC. In this case, one would have four parameters per channel state, namely (H) and 
a1 (H), k = 1,2. Thus, for example, one can generalize the techniques in [5, Proof of Th. 2] for a fading 
IFC with non-negative real Hj ^ for all j, k, such that Hi^i > H2^i and H2,2 > Hi,2, to outer bound the 
sum-rate by 

^c(J^!d^S!iL.]^c(J^!d^^]], (68) 



E 

we require that pf^ (H) and cj^ (H), for all H, satisfy 



l + |i7l,2|^P2(H)/ I l + |F2,l|V2(H) 



i/l,li/l,2 (1 + Hl.Pi (H)) + i^2,2i^2,l (1 + HI2P2 (H)) < P'l,l//2,2. (69) 

This implies that for a given fading statistics, every choice of feasible power policies P (H) must satisfy 
the condition in (l69l ). With the exception of a few trivial channel models, the condition in (l69l ) cannot in 
general be satisfied by all power policies. One approach is to extend the results on sum-capacity and the 
related noisy interference condition for PGICs in [16, Proof of Th. 3] to ergodic fading IFCs. Despite the 
fact that ergodic fading channels are simply a weighted combination of parallel sub-channels, extending 
the results in [16, Proof of Th. 3] are not in general straightforward. 
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D. Uniformly Mixed IFC: Proof of Theorem \5\ 

The proof of Theorem [6] follows directly from bounding the sum-capacity a UM IFC by the sum- 
capacities of a UW one-sided IFC and a US one-sided IFC that result from eliminating links one of the 
two interfering links. Achievability follows from using the US coding scheme for the strong user and the 
UW coding scheme for the weak user. 

E. Uniformly Weak IFC: Proof of Theorem^ 

The proof of Theorem |6] follows directly from bounding the sum-capacity a UW IFC by that of a 
UW one-sided IFC that results from eliminating one of the interfering links (eliminating an interfering 
link can only improve the capacity of the network). Since two complementary one-sided IFCs can be 
obtained thus, we have two outer bounds on the sum-capacity of a UW IFC denoted by S'("''^) (P (H)) and 
SC^'.s) (P(H)) in (El, where S^""^^^ (Z(H)) and S'^'"'^) (P(H)) are the bounds for one-sided UW IFCs 
with 7^2,1 = and i/i 2 = 0, respectively. 

7^ Hybrid One-Sided IFC: Proof of Theorem [7| 

The bound in (|25] ) can be obtained from the following code construction: user 1 encodes its message 
wi across all sub-channels by constructing independent Gaussian codebooks for each sub-channel to 
transmit the same message. On the other hand, user 2 transmits two messages {w2p,W2c) jointly across 
all sub-channels by constructing independent Gaussian codebooks for each sub-channel to transmit the 
same message pair. The messages W2p and W2c are transmitted at (fading averaged) rates i?2p and i?2c> 
respectively, such that i?2p + R2c = R2- Thus, across all sub-channels, one may view the encoding as a 
Han Kobayashi coding scheme for a one-sided non-fading IFC in which the two transmitted signals in 
each use of sub-channel H are 

Xi (H) = (H)V1 (H) (70) 

X2 (H) = ^aHP2 (H)F2 (H) + v^H^MH)f^2 (H) (71) 

where Vi (H), V2 (H), and U2 (H) are independent zero-mean unit variance Gaussian random variables, 
for all H, an G [0, 1] and an = 1 — an are the power fractions allocated for W2p and W2c, respectively. 
Thus, over n uses of the channel, W2p and W2c are encoded via V2' and U2, respectively. 

Receiver 1 decodes wi and W2c jointly and receiver 2 decodes W2p and W2c jointly across all channel 
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States provided 



C(\H2,2\ auP2{'ti: 



R2p<E 



R2p + R2c<E C{\H2,2rP2(a) 



Ri<E 



R2c<E 



Ri + R2c<E 



C 



C 



c 



A(H) 



l + |^i,2raHP2(H)^ 

1^1.21' «H^2(H) 
1 + |^1,2|'«hP2(H) 



|ffi,i|'Pi(H) + |gi,2|'aHi^2(H) 

l + |^l,2|'aHP2(H) 



Using Fourier-Motzhkin elimination, we can simplify the bounds in (1721 ) and (1731 ) to obtain 



Ri<E 
R2<E 
R2<E 

Ri + R2<E 



\H 



'Pi(H) 



l + |^i,2raHP2(H)^ 

2 



c 

C(^|i/2,2|'P2(H) 
C(aH|^2,2|'P2(H) 

c{\H2a\'a^P2CR] 



+ E 



+ E 



|^l,2r«HP2(H) 
_l + |/7l,2|'aH^2(H) 

C 



//i,i|2pi(H) + |Fi,2|'aHP2(H)^ 



1 + 1^1,2 r an P2(H) 



(72a) 
(72b) 

(73a) 
(73b) 
(73c) 

(74a) 
(74b) 
(74c) 

(74d) 



Combining the bounds in (1741 ). for every choice of {a-R, P_{Yl)), the sum-rate is given by the minimum 
of two functions (aH,:P(H)) and ^2 (aH,i!(H)), where Si (P(H)) is the sum of the bounds on 
Ri and R2 in (I74al ) and (I74bl) . respectively, and 5*2 (aH,Z (H)) is the bound on Ri + R2 in (I74dl) . The 
bound on Ri + R2 from combining (|74ab and ( |74c| ) is at least as much as ( |74d| ). and hence, is ignored. 

The maximization of the minimum of (P(H)) and 5*2 (aH>:P(H)) can be shown to be equivalent 
to a minimax optimization problem (see for e.g., [36, II.C]) for which the maximum sum-rate S* is given 
by three cases. The three cases are defined below. Note that in each case, the optimal P* (H) and ajj 
maximize the smaller of the two functions and therefore maximize both in case when the two functions 
are equal. The three cases are 



Case 1 : S* = Si (aJj,P* (H)) < ^2 {a*^,P* (H)) 
Case 2 : S* = S2 {a*^,P* (H)) < Si {a*^,P* (H)) 
Case 3 : S* = Si (ajj,£* (H)) = ^2 {a*^,P* (H)) 



(75a) 
(75b) 
(75c) 
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Thus, for Cases 1 and 2, the minimax poUcy is the policy maximizing Si (P(H)) and ^2 {an, P.(H.)) 
subject to the conditions in (17 5 al l and (I75bl) . respectively, while for Case 3, it is the policy maximizing 
Si (^(H)) subject to the equality constraint in ( |75c| ). We now consider this maximization problem for 
each sub-class. Before proceeding, we observe that, (•) is maximized for ajj = and (H) = 
p^w'/) k = 1,2. On the other hand, the a|j maximizing ^2 (•) depends on the sub-class. 

Uniformly Strong: The bound ^2 {an, P.(H.)) in ( I74d| ) can be rewritten as 

E [C (\H2,2f anP2 (H))] - E [c (|Fi,2|' aHP2 (H))] + E [c (\Hi,if Pi (H) + |Fi,2|' P2 (H))] , 

(76) 

and thus, when Pr[|i/i_2| > 1^^2,21] = 1, for every choice of P(H), S2 {au,P.{^)) is maximized by 
CKH = 0, i.e., W2 = W2c- The sum-capacity is given by ([T6l ) with H2^i = 00 (this is equivalent to a genie 
aiding one of the receivers thereby simplifying the sum-capacity expression in (fT6l ) for a two-sided IFC 
to that for a one-sided IFC). Furthermore, an = also maximizes Si {an, P.{il)) ■ In conjunction with 
the outer bounds for US IFCs developed earlier, the US sum-capacity and the optimal policy achieving 
it are obtained via the minimax optimization problem with ajj = such that every sub-channel carries 
the same common information. 

Uniformly Weak: For this sub-class of channels, it is straightforward to verify that for oj^ = (I75al) 
will not be satisfied. Thus, one is left with Cases 2 and 3. From Theorem IH we have that aj^ = 1 achieves 
the sum-capacity of one-sided UW IFCs, i.e., W2 = W2p- Furthermore, 5*2 (1,^^(H)) = Si (1,P(H)), 
and thus, the condition for Case 2 is not satisfied, i.e., this sub-class corresponds to Case 3 in the minimax 
optimization. The constrained optimization in (I75cl ) for Case 3 can be solved using Lagrange multipliers 
though the solution is relatively easier to develop using techniques in Theorem |4l 

► ^TT\ r>(wf) , ri , 
kk) 

/c = 1,2, i.e. when W2 = W2c and each user waterfiUs on its intended link. From (175]) . we see that the 
sum-capacity of EVS IFCs is achieved provided the condition for Case 1 in dTS] ) is satisfied. Note that 
this maximization does not require the sub-channels to be UW or US. 

Hybrid: When the condition for Case 1 in (1751) with a^ = is satisfied, we obtain an EVS IFC. On 
the other hand, when this condition is not satisfied, the optimization simplifies to considering Cases 2 
and 3, i.e., ajj / for all H. Using the linearity of expectation, we can write the expressions for Si (•) 
and ^2 (•) as sums of expectations of the appropriate bounds over the collection of weak and strong 
sub-channels. Let S^^^'' {■) and (•) denote the expectation over the weak and strong sub-channels, 
respectively, for fc = 1, 2, such that Sk {■) = 4""^ (•) + (•)> A; = 1, 2. 



Ergodic Very Strong: As mentioned before. Si (•) is maximized for ajj = and P^ (H) = Pjf'^^ {H^ 
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Consider Case 2 first. For tiiose sub-ciiannels wiiicii are strong, one can use (1761 ) to sliow tliat 
ajj = maximizes s!^^^ (•). Suppose we choose ajj = 1 to maximize s!^^^ (•). From the UW analysis 
earUer, s!^""^ (1, P (H)) = S'J"'^ (1, P (H)), and therefore, (l75bl ) is satisfied only when s!^'^ (0, P (H)) < 
s[^^ (0,P(H)). This requirement may not hold in general, and thus, to satisfy (I75bl ). we require that 
a|j G (0, 1] for those H that represent weak sub-channels. Similar arguments hold for Case 3 too thereby 
justifying (|28] ) in Theorem |7] 

Remark 21: The bounds in (1721) are written assuming superposition coding of the common and private 
messages at transmitter 2. The resulting bounds following Fourier-Motzkin elimination remain unchanged 
even if we included an additional bound on i?2c at receiver 2 in (ITll ). 

VI. Discussion 

As in the non-fading case (see [9] for a detailed development of outer bounds), the outer bounds and 
capacity results we have obtained are in general tailored to specific regimes of fading statistics. Our results 
can be summarized by two Venn diagrams, one for the two-sided and one for the one-sided, as shown 
in Fig. |7] Taking a Han-Kobayashi view-point, the diagrams show that transmitting common messages is 
optimal for the EVS and US IFCs, i.e., = w^c, k = 1,2. Similarly, choosing only a private message 
at the interfering transmitter, i.e., W2 = W2p for H2^i = and wi = wip for Hi^2 = 0, is optimal for 
the one-sided UW IFC. For the mixed IFCs, it is optimal for the strongly and the weakly interfering 
users to transmit only common and only private messages, respectively. For the remaining hybrid IFCs 
and two-sided UW IFCs, the most general achievable strategy results from generalizing the HK scheme 
to the fading model, i.e., each transmitter in the two-sided IFC transmits private and common messages 
while only the interfering transmitter does so in the one-sided model. These results are summarizes in 
Fig. H The sub-classes for which either the sum-capacity or the entire capacity region is known are also 
indicated in the Figure. 

We now present examples of continuous and discrete fading process for which the channel states 
satisfy the EVS condition. Without loss of generality in both examples we assume that the direct links 
are non-fading. Thus, for the case where the fading statistics and average power constraints Pk satisfy 
the EVS conditions in ([T2l ). it is optimal for transmitter k to transmit at P^. For the continuous model, 
we assume that the cross-links are independent and identically distributed Rayleigh faded links, i.e., 
Hj^k ~ CM (O, (T^/2) for all j ^ k,j,k = 1,2. For the discrete model, we assume that the cross-link 
fading states take values in a binary set {/ii, /i2}. Finally, we set Pi = P2 = P. 

For every choice of the Rayleigh fading variance cr^, we determine the maximum P for which the 
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Two-user Erg. Fading One-sided IPCs (if^,, = 0) TwO-USer Erg. Fading Two-sided IFCs 

Fig. 7. Overview of capacity results for two-sided and one-sided ergodic fading IFCs. 

EVS conditions in (fT2l) hold. The resulting feasible P vs. cj^ region is plotted in Fig. Oa). Our numerical 
results indicate that for very small values of cj^, i.e., cr^ < 1.5, where the cumulative distribution of 
fading states with \Hj^k\ < 1 is close to 1, the EVS condition cannot be satisfied by any finite value of 
P, however small. As a"^ increases thereby increasing the likelihood of \Hj^k\ > ^, P increases too. Also 
plotted in Fig. [8lb) is the EVS sum-capacity achieved at Pmax, the maximum P for every choice of a"^. 
Furthermore, since the Rayleigh fading channel allows ergodic interference alignment [24], we compare 
the EVS sum-capacity with the sum-rate achieved by ergodic interference alignment for every choice of 
(7^ and the corresponding Pmax- This achievable scheme, whose sum-rate is the same as that achieved 
when the users are time-duplexed, is closer to the sum-capacity only for small values of a^. This is to 
be expected as EVS IFCs achieve the largest possible degrees of freedom, which is 2 for a two-user IFC 
while the scheme of achieves at most one degree of freedom. 

From ([T2l ). one can verify that for a non-fading very strong IFC, the very strong condition sets an 
upper bound on the average transmit power P^ at user k as 

Pk<HkJ {\Hi^i\'\H2,2\') -I j^K3,k a {1,2}. {11) 

One can view the upper bound on P for the EVS IFCs in Fig. [8] as an equivalent fading-averaged bound. 

We next compare the effect of joint and separate coding for one-sided EVS and US IFCs. For 
computational simplicity, we consider a discrete fading model where the non-zero cross-link fading 
state take values in a binary set {hi, /12} while the direct links are non-fading unit gains. For a one-sided 
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(a): Plot of P vs. (j^ (b): EVS Sum-Cap. and Erg. Int. Align. Sum-Rate 




Fig. 8. Feasible Power-variance region for EVS, EVS sum-capacity, and Ergodic Interference Alignment Sum-Rate. 

EVS IPC, we choose (/ii,/i2) = (0.5,3.5) and Pi = P2 = Pmax where Pmax is the maximum power 
for which the EVS conditions in (fT2l) are satisfied (note that only one of the conditions are relevant 
since it is a one-sided IFC). In Fig. |9j the EVS sum-capacity is plotted along with the sum-rate achieved 
by independent coding in each sub-channel as a function of the probability pi of the fading state hi. 
Here independent coding means that each sub-channel is viewed as a non-fading one-sided IFC and the 
sum-capacity achieving strategy for each sub-channel is applied. 

As expected, as pi ^ or pi — > 1, the sum-rate achieved by separable coding approaches the joint 
coding scheme. Thus, the difference between the optimal joint coding and the sub-optimal independent 
coding schemes is the largest when both fading states are equally likely. In contrast to this example 
where the gains from joint coding are not negligible, we also plot in Fig. |9] the sum-capacity and sum- 
rate achieved by independent coding for an EVS IFC with (/ii,/i2) = (0.5,2.0) for which the rate 
difference is very small. Thus, as expected, joint coding is advantageous when the variance of the cross- 
link fading is large and the transmit powers are small enough to result in an EVS IFC. In the same 
plot, we also compare the sum-capacity with the sum-rate achieved by a separable scheme for two US 
IFCs, one given by (/ii,/i2) = (1.25,1.75) and the other by (/ii,/i2) = (1.25,3.75). As with the EVS 
examples, here too, the rate difference between the optimal joint strategy and the, in general, sub-optimal 
independent strategy increases with increasing variance of the fading distribution. 
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Ind.: (h^,h^)={:.25M5) 



Joint: (h^,h2)=(1.25,1.75) 




Fig. 9. Plot comparing the sum-capacities and the sum-rates achieved by separable coding for different values of (hi, hi) that 
result in either an EVS or a US IFC. 



One can similarly compare the performance of independent and joint coding for two-sided EVS and 
US IPCs. In this case, the more general HK scheme needs to be considered in each sub-channel for the 
independent coding case. In general, the observations for the one-sided also extend to the two-sided IFC. 

Finally, we demonstrate sum-rates achievable by Theorem |7] for a hybrid one-sided IFC. As before, 
for computational simplicity, we consider a discrete fading model where the cross-link fading states take 
values in a binary set {hi, /i2} while the direct links are non-fading unit gains. Without loss of generality, 
we choose (/ii,/i2) = (0.5,2.0) and assume Pi = P2 = P. The sum-rate achieved by the proposed 
HK-like scheme, denoted Rium \ is determined as a function of the probability pi of the weak state hi. 
For each pi, using the fact that a hybrid IFC is by definition one for which the EVS condition is not 
satisfied, we choose P {pi) = P-^as^y^ (pi) + 1.5 where P^^y- {pi) is the maximum P for which the EVS 
conditions hold for the chosen pi and (/ii, /12). 

In Fig. [Tol a), we plot uium^ as a function of pi. We also plot the largest sum-rate outer bounds Rium 
obtained by assuming interference-free links from the users to the receivers. Finally, for comparison, we 
plot the sum-rate i^il*^^ achieved by a separable coding scheme in each sub-channel. This separable 
coding scheme is simply a special case of the HK-based joint coding scheme presented for hybrid one- 
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Probability of weal< state Probability of weak state 

Fig. 10. Sum-Rate vs. pi for HK-based scheme and Separable coding scheme and plots of optimal power fractions for HK-based 
scheme. 



sided IFCs in Theorem |7] obtained by choosing aj^ = and = 1 in the strong and weak sub-channels, 
respectively. Thus, E^ium < Rsum^ as demonstrated in the plot. In Fig. [TOlb). the fractions a^^ and 
a^^ in the hi (weak) and the /12 (strong) states, respectively, are plotted. As expected, a^^ = 0; on the 
other hand, ajj^ varies between and 1 such that for pi 1, aj!j^ — > 1 and for pi 1, a^^ 1. Thus, 
when either the weak or the strong state is dominant, the performance of the HK-based coding scheme 
approaches that of the separable scheme in [30]. 

VII. Conclusions 

We have developed the sum-capacity of specific sub-classes of ergodic fading IFCs. These sub-classes 
include the ergodic very strong (mixture of weak and strong sub-channels satisfying the EVS condition), 
the uniformly strong (collection of strong sub-channels), the uniformly weak one-sided (collection of 
weak one-sided sub-channels) IFCs, and the uniformly mixed (mix of UW and US one-sided IFCs) 
two-sided IFCs. Specifically, we have shown that requiring both receivers to decode both messages, i.e., 
simplifying the IFC to a compound MAC, achieves the sum-capacity and the capacity region of the EVS 
and US (one- and two-sided) IFCs. For both sub-classes, achieving the sum-capacity requires encoding 
and decoding jointly across all sub-channels. 
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In contrast, for the UW one-sided IFCs, we have used genie-aided methods to show that the sum- 
capacity is achieved by ignoring interference at the interfered receiver and with independent coding 
across sub-channels. This approach also allowed us to develop outer bounds on the two-sided UW IFCs. 
We combined the UW and US one-sided IPCs results to develop the sum-capacity for the uniformly 
mixed two-sided IPCs and showed that joint coding is optimal. 

For the final sub-class of hybrid one-sided IFCs with a mix of weak and strong sub-chaimels that do 
not satisfy the EVS conditions, using the fact that the strong sub-chaimels can be exploited, we have 
proposed a Han-Kobayashi based achievable scheme that allows partial interference cancellation using 
a joint coding scheme. Assuming no time-sharing, we have shown that the sum-rate is maximized by 
transmitting only a common message on the strong sub-channels and transmitting a private message in 
addition to this common message in the weak sub-channels. Proving the optimality of this scheme for 
the hybrid sub-class remains open. However, we have also shovm that the proposed joint coding scheme 
applies to all sub-classes of one-sided IFCs, and therefore, encompasses the sum-capacity achieving 
schemes for the EVS, US, and UW sub-classes. 

Analogously with the non-fading IFCs, the ergodic capacity of a two-sided IFC continues to remain 
unknown in general. However, additional complexity arises from the fact that the sub-chaimels can in 
general be a mix of weak and strong IFCs. A direct result of this complexity is that, in contrast to the 
non-fading case, the sum-capacity of a one-sided fading IFC remains open for the hybrid sub-class. The 
problem similarly remains open for the two-sided fading IFC. An additional challenge for the two-sided 
IFC is that of developing tighter bounds for the uniformly weak channel. 

References 

[1] H. Sato, "The capacity of Gaussian interference cliannel under strong interference," IEEE Trans. Inform. Theory, vol. 27, 
no. 6, pp. 786-788, Nov. 1981. 

[2] A. B. Carleial, "A case where interference does not reduce capacity," IEEE Trans. Inform. Theory, vol. 21, no. 5, pp. 
569-570, Sept. 1975. 

[3] T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inform. Theory, 

vol. 27, no. 1, pp. 49-60, Jan. 1981. 
[4] M. Costa, "On the Gaussian interference channel," IEEE Trans. Inform. Theory, vol. 31, no. 5, pp. 607-615, Sept. 1985. 
[5] X. Shang, G. Kramer, and B. Chen, "A new outer bound and the noisy interference sum-rate capacity for Gaussian 

interference channels," IEEE Trans, on Inform. Theory, vol. 55, no. 2, pp. 689-699, Feb. 2009. 
[6] A. Motahari and A. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans, on Inform. Theory, 

vol. 55, no. 2, pp. 620-643, Feb. 2009. 
[7] S. Annapureddy and V. VeeravalU, "Gaussian interference networks: Sum capacity in the low interference regime and new 

outer bounds on the capacity region," Feb. 2008, submitted to the IEEE Trans. Inform. Theory. 



June 3, 2009 



DRAFT 



39 



[8] G. Kramer, "Outer bounds on the capacity of Gaussian interference channels," IEEE Trans, on Inform. Theory, vol. 50, 
no. 3, pp. 581-586, Mai. 2004. 

[9] R. Etkin, D. N. C. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans, on Inform. 

Theory, vol. 54, no. 12, pp. 5534-5562, Dec. 2008. 
[10] I. Sason, "On achievable rate regions for the Gaussian interference channel," IEEE Trans, on Inform. Theory, vol. 50, 

no. 6, pp. 1345-1356, June 2004. 
[11] Y. Weng and D. Tuninetti, "On Gaussian interference channels with mixed interference," in Proc. 2008 IEEE Intl. Symp. 

Inform. Theory, Toronto, ON, Canada, July 2008. 
[12] G. Bresler and D. N. C. Tse, "The two-user Gaussian interference channel: a deterministic view," Euro. Trans. Telecomm., 

vol. 19, no. 4, pp. 333-354, June 2008. 
[13] X. Shang, B. Chen, G. Kramer, and H. V. Poor, "On the capacity of MIMO interference channels," in Proc. 46th Annual 

Allerton Conf. on Commun., Control, and Computing, Monticello, IL, Sept. 2008. 
[14] S. T. Chung and J. M. Cioffl, "The capacity region of frequency-selective Gaussian interference channels under strong 

interference," IEEE Trans. Comm., vol. 55, no. 9, pp. 1812-1820, Sept. 2007. 
[15] C. W. Sung, K. W. K. Lui, K. W. Shum, and H. C. So, "Sum capacity of one-sided parallel Gaussian interference channels," 

IEEE Trans, on Inform. Theory, vol. 54, no. 1, pp. 468^72, Jan. 2008. 
[16] X. Shang, B. Chen, G. Kramer, and H. V. Poor, "Noisy-interference sum-rate capacity of parallel Gaussian interference 

channels," Feb. 2009, arxiv.org e-print 0903.0595. 
[17] S. W. Choi and S. Chung, "On the separabiUty of parallel Gaussian interference channels," in Proc. IEEE Int. Symp. 

Inform. Theory, Seoul, South Korea, June 2009. 
[18] V. R. Cadambe and S. A. Jafar, "Interference aUgnment and spatial degrees of freedom for the k user interference channel," 

IEEE Trans, on Inform. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008. 
[19] A. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inform. Theory, 

vol. 43, no. 6, pp. 1986-1992, Nov. 1997. 
[20] D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels - part I: polymatroid structure, optimal resource allocation 

and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998. 
[21] D. N. C. Tse, "Optimal power allocation over parallel Gaussian broadcast channels," 

http://www.eecs.berkeley.edu/ dtse/broadcast2.pdf. 
[22] L. Sankar, E. Erkip, and H. V. Poor, "Sum-capacity of ergodic fading interference and compound multiaccess channels," 

in Proc. 2008 IEEE Intl. Symp. Inform. Theory, Toronto, ON, Canada, July 2008. 
[23] N. Jindal and A. Goldsmith, "Optimal power allocation for parallel broadcast channels with independent and common 

information," in Proc. 2004 IEEE Int. Symp. Inform. Theory, Chicago, IL, June 2004. 
[24] B. Nazer, M. Gastpar, S. Jafar, and S. Vishwanath, "Ergodic interference alignment," in Proc. 2009 IEEE Int. Symp. Inform. 

Theory, Seoul, South Korea, June 2009. 
[25] S. Jafar, "The ergodic capacity of interference networks," Feb. 2009, arxiv.org e-print 0902.0838. 

[26] D. Tuninetti, "Gaussian fading interference channels: power control," in Proc. 42nd Annual Asilomar Conf. Signals, Systems, 

and Computers, Pacific Grove, CA, Nov. 2008. 
[27] V. R. Cadambe and S. A. Jafar, "Multiple access outerbounds and the inseparability of parallel interference channels," Feb. 

2008, arxiv eprint at http://arxiv.org/cs/0802.2125. 



June 3, 2009 



DRAFT 



40 



[28] L. Sankar, X. Shang, E. Erkip, and H. V. Poor, "Ergodic two-user interference channels," in Proc. 2008 IEEE Intl. Symp. 

Inform. Theory, Toronto, ON, Canada, July 2008. 
[29] T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991. 

[30] C. Sirng, K. Lui, K. Shum, and H. So, "Sum capacity of one-sided parallel Gaussian interference channels," IEEE Trans. 

Inform. Theory, vol. 54, no. 1, pp. 468^72, Jan. 2008. 
[31] R. Ahlswede, "The capacity region of a channel with two senders and two receivers," Ann. Prob., vol. 2, pp. 805-814, 

Oct. 1974. 

[32] L. Sankar, Y. Liang, H. V. Poor, and N. B. Mandayam, "Opportunistic communications in orthogonal multiaccess relay 

channels," in Proc. Int. Symp. Inf. Theory, Nice, France, July 2007. 
[33] L. Sankar, Y. Liang, N. B. Mandayam, and H. V. Poor, "Opportunistic communications in fading multi-access relay 

channels," Feb. 2009, arxiv.org e-print 0902.1220. 
[34] R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. 

IEEE Intl. Confi Commun., Seattle, WA, June 1995. 
[35] W. Yu and W. Rhee, "Iterative water-filling for Gaussian vector multiple-access channels," IEEE Trans. Inform. Th., vol. 50, 

no. 1, pp. 145-152, Jan. 2004. 
[36] V. Poor, An Introduction to Signal Detection and Estimation, 2nd. Ed. Springer, 1994. 



June 3, 2009 



DRAFT 



